La cathédrale Saint-Paul est le siège du diocèse anglican de Melbourne et l’un des plus importants édifices religieux d’Australie. Son édification fut décidée à partir de 1866 afin de remplacer l’ancienne cathédrale Saint-James, devenue trop exiguë. Des désaccords entre les principaux coordinateurs du projet retardèrent considérablement le début des travaux, qui ne commencèrent qu'à partir de 1880.